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Abstract 

We study the representations of the infinite symmetric group induced from the identity 
representations of Young subgroups, ft turns out that such induced representations can be 
cither of type f or of type ff. Each Young subgroup corresponds to a partition of the set of 
positive integers; depending on the sizes of blocks of this partition, we divide Young subgroups 
into two classes: large and small subgroups. The first class gives representations of type I, in 
particular, irreducible representations. The most part of Young subgroups of the second class 
give representations of type II and, in particular, von Neumann factors of type II. We present 
a number of various examples. The main problem is to find the so-called spectral measure 
of the induced representation. The complete solution of this problem is given for two-block 
Young subgroups and subgroups with infinitely many singletons and finitely many finite blocks 
of length greater than one. 
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1 Introduction 

In the classical representation theory of the symmetric groups, representations induced from Young 
subgroups (i.e., subgroups that leave some partition fixed) play a very prominent role (see, e.g., 
[4]). The irreducible components of such representations contain all irreducible representations, and 
in the classical approach, this allows one to establish a connection between Young diagrams and 
irreducible representations. Though at present there is an alternative approach to establishing this 
correspondence (avoiding induction from Young subgroups), nevertheless, the traditional problems 
concerning induction for representations of the infinite symmetric group are of independent impor- 
tance. In this paper, we start the systematic study of representations of the infinite symmetric 
group &fq induced from infinite Young subgroups. Let us briefly present the main results. 

One can roughly divide partitions and the corresponding Young subgroups into two classes: large 
partitions, which have finitely many finite blocks and an arbitrary number of infinite blocks (in this 
case, there is at least one infinite block), and small partitions, which have infinitely many finite 
blocks (without any assumption on the number of infinite blocks). In contrast to the case of finite 
symmetric groups, induction from the identity representations of a Young subgroup to Sn often 
gives an irreducible representation — this is the case for large Young subgroups corresponding to 
partitions with at most one finite block. This can be proved using the well-known Mackey criterion 
of irreducibility, or by direct arguments. Induction from an arbitrary large subgroup gives a type 
I representation, which, as is well known, has a unique decomposition into irreducible ones, and 
we describe this decomposition explicitly. It turns out to be finite, and, in general, its irreducible 
components are not induced representations. 

In contrast to this case, induction from small Young subgroups gives type II representations. 
There is a well-developed theory of representations of Spsj of type Hi with finite trace, but here we 
have another situation, which was not paid much attention to. Namely, the factor generated by the 
representation operators is of type IIqo, so that it has no finite trace, but its commutant is of type 
Hi. Note that even in the case where the factor generated by the representation operators is of 
type Hi, it may happen that it has no finite trace, because the cyclic vector of the representation 
is not cyclic for the commutant. In [15], such representations were called strange. The additional 
invariant of such representations is the so-called coupling constant. 

It seems that the classification of such representations (up to equivalence) was not considered; it 
is not even known whether it is simpler than the classification of irreducible representations, which, 
as is well known, is a wild problem for groups that are not virtually commutative, such as ©n- A very 
interesting problem is whether each irreducible representation of Spj appears in the decompositions 
of induced representations (more exactly, is weakly contained in induced representations), as is 
the case for the finite symmetric groups. It should be noted that there are few papers devoted to 
induced representations of the infinite symmetric group (see, e.g., papers by Binder [1, 2, 3], Obata 
[11, 12], and Hirai [6, 7]). In particular, [1] contains the irreducibility criterion for induction from 
Young subgroups (our Theorem 1(b)). 

Models of representations of the infinite symmetric group Sn can be roughly divided into two 
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classes (see [14]): substitutional models and spectral models. The first class contains models in 
which a group G (not necessarily 6^) acts by substitutions on some G-space. Induced (quasi- 
regular) representations belong to this type. The notion of a spectral model uses specific properties 
of the infinite symmetric group. The spectral analysis of a representation of a finite symmetric 
group means its decomposition into irreducible components indexed by Young diagrams (with some 
multiplicities). In a more rigorous style, this means that we diagonalize the image of the group 
algebra in the representation with respect to the so-called commutative Gelfand-Tsetlin algebra 
(see [20]). The group algebra of ©n also has a a distinguished maximal commutative subalgebra, 
the so-called Gelfand-Tsetlin algebra, whose spectrum is the space of infinite Young tableaux. The 
space of every cyclic unitary representation of ©^ can be diagonalized with respect to this algebra. 
This gives a spectral model of this representation, which is realized in the Hilbert space L^(T,H), 
where T is the space of infinite Young tableaux, /j, is a measure on T (the spectral measure of a 
cyclic vector), and H is an auxiliary Hilbert space. Thus two problems arise, which are similar to 
problems of Fourier theory: 

1) (Direct problem). To find a spectral model of a representation given in a substitutional 
realization. 

2) (Inverse problem). To find a substitutional realization of a representation given in a spectral 
form. 

We consider these two problems as the main problems of this theory, and its main analytic 
and probabilistic component is the analysis of spectral measures; see, e.g., the authors' papers 
[14, 22, 21]. In this paper, we consider the first problem for some classes of induced representations. 
The first result in this direction, obtained in [22] and specified below, is that the representations 
induced from Young subgroups corresponding to partitions into two infinite blocks are simple 
and irreducible, and their spectral measures are Markov measures. Another nontrivial example 
considered in this paper is the class of induced representations corresponding to partitions with 
infinitely many singletons and finitely many finite blocks of length greater than one. In this case, 
the spectral measure is a convex combination of conditional Plancherel measures. A more precise 
spectral analysis of induced representations of ©n will be presented elsewhere. 

The paper is organized as follows. In Sec. 2, we introduce necessary definitions and notation 
related to induced representations of ©^ we are going to consider. Section 3 is devoted to induced 
representations of type I; namely, we give a condition under which the induced representation is 
of type I, describe the decomposition of such a representation into irreducible components, give an 
irreducibility criterion, and consider several classes of examples. In Sec. 4, in a similar way we deal 
with induced representations of type II: we give a condition under which the induced representation 
is of type II, describe the central decomposition of such a representation into factors, give a criterion 
of its being a factor, and consider several examples. Finally, in Sec. 5, we present two examples of 
the spectral analysis of the induced representations corresponding to partitions with two infinite 
blocks and to partitions with infinitely many singletons and finitely many finite blocks of length 
greater than one. 

2 Young subgroups and induced representations 

We denote by © n the symmetric group of degree n. 

The irreducible representations of the symmetric group © n are indexed by the set Y n of Young 
diagrams with n cells. Let n\ be the irreducible unitary representation of © n corresponding to a 



3 



diagram A E Y n , and let dim A be the dimension of ir\. The branching of irreducible representations 
of the symmetric groups is described by the Young graph Y. The set of vertices of the Z + -graded 
graph Y is U„Y„, and two vertices fi € Y n _i and A 6 ¥ n are joined by an edge if and only if fx C A. 
By definition, the zero level Yo consists of the empty diagram 0. 

Now let = U^ =1 S n = lim© n be the infinite symmetric group with the fixed structure of an 
inductive limit of finite groups. 

Consider an arbitrary partition II = (A\, A2, ■ ■ ■) of the set of positive integers N into disjoint 
subsets A\,A-2,.... The corresponding Young subgroup of the infinite symmetric group ©^ is 
©n = &Ai x x . . ., where &a is the group of all finite permutations of the elements of a set A. 

Definition 1. Let U = (A\,A2, . . .) be a partition o/N. For i = 1, 2, . . ., oo ; denote by fej € NU{oo} 
the number of j such that \Aj\ = i. We say that the partition II and the corresponding Young 
subgroup ©n are of type k = (oo fe °° , l kl , 2 k ' 2 , . . .) . 

It turns out that it is natural to divide partitions and the corresponding Young subgroups into 
two classes. Namely, we introduce the following definition. 

Definition 2. A partition II of N and the corresponding Young subgroup ©n is called large if it 
has finitely many finite blocks (and, necessarily, at least one infinite block). Otherwise, i.e., ifU 
has infinitely many finite blocks, it is called small. 

Our purpose is to investigate the representations In = lnd & ! ^ l@ n of the infinite symmetric 
group ©^ induced from the identity representations of Young subgroups. 

Note that two Young subgroups ©m and ©n 2 of the same type can be sent to each other by an 
automorphism of @p*j. If the partitions IIi and 1T2 are "tail-equivalent" (i.e., can be obtained from 
each other by a finite permutation of N) then this automorphism is an inner automorphism of ©^, 
so that the subgroups ©m and ©n 2 are conjugate in ©n, and the representations In! and Iu 2 are 
obviously equivalent. In fact, the following lemma holds. 

Lemma 1. The representations I'm and Ij\ 2 are equivalent if and only if the Young subgroups @m 
and ©n 2 are conjugate in ©^ (that is, the partitions Yl\ and II2 are tail- equivalent) . 

Proof. The "if" part is obvious. Let us prove the "only if" part. Assume that im and Jn 2 are 
equivalent, and let A be the corresponding intertwining operator. As in the proof of Theorem 1, 
one can show that this operator is determined by a function a defined on the left cosets ©N/©n 2 
and constant on the orbit of the left action of ©riu that is, on left cosets lying in the same double 
coset ©n 1 \©N/©n 2) so that a is concentrated on finite orbits, i.e., on double cosets that decompose 
into the union of finitely many left cosets. Then it is not difficult to show that there are no such 
finite orbits unless the partitions IT and II2 differ by at most finitely many blocks, so that the 
lemma follows from the fact that for a finite symmetric group, the representations induced from 
the identity representations of two Young subgroups are equivalent if and only if these subgroups 
are conjugate. □ 

Note that for irreducible induced representations, this assertion follows from a result of Mackey 
(see, e.g., [9, Corollary 3, p. 158]). 

We see that partitions of the same type k can lead to a continuum of nonequivalent induced 
representations. However, as we will see below, the rough properties of these representations (such 
as being irreducible or being a factor) depend only on the type k. 
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Note that, in general, the properties of induced representations Ind^ 1h are not continuous 
with respect to H. For example, consider the simplest case — an increasing sequence of partitions 
of type (oo, n) (one infinite block and one finite block of size n). For a given n, all such Young 
subgroups are conjugate, so that the corresponding induced representations are equivalent. Hence 
the limits of sequences of invariants of induced representations also coincide. But such a sequence 
of partitions can converge to different types of partitions: in the limit, we have either the trivial 
partition into one block and hence the identity representation, or a partition with two infinite blocks, 
in which case the possible limits are a series of two-block representations, including a continuum 
of nonequivalent ones. At the same time, if we consider an increasing sequence of partitions with 
fixed cyclic vectors and embed them into one another preserving the cyclic vectors, then the matrix 
elements will be obviously continuous. 

Thus, in what follows, we denote by £ the (normalized) distinguished cyclic vector of the rep- 
resentation Ijj- If we consider the realization of In in the I 2 space over the homogeneous space 
©N/©n ; then £ is the delta function at the coset Sn & &n/&u- Let H n = Iln{l,...,n}, denote by 
In n the representation of the finite symmetric group & n induced from the identity representation 
of the Young subgroup &n n C & n , and let £ n be the distinguished cyclic vector in In n . Then In 
is the inductive limit of In n , and the corresponding embeddings preserve the distinguished cyclic 
vectors. Note also that In n can be identified with the restriction of In to & n in the cyclic hull S n £ 
of £; then £ n is identified with £. 

3 Induced representations of type I 

3.1 Large Young subgroups lead to type I representations 

Theorem 1. (a) The representation of the infinite symmetric group Sn induced from the identity 
representation of a large Young subgroup of type k = (oo fc °°, l fcl , 2 k2 , . . .) with finitely many finite 
blocks (that is, with k\ + ki + . . . < oo) is of type I and decomposes into a finite sum of irreducible 
representations. 

(b) The induced representation In of type (oo fc °°, l fcl , 2 fc2 , . . .) is irreducible if and only if the 
partition II contains at most one finite element, that is, k± + k<i + . . . < 1 . 

Proof, (a) Let II = (A±, A2, ■ ■ .) be a partition of type k with finitely many finite blocks. For 
convenience, assume that the blocks Ai, . . ., A n of II are finite and the remaining blocks are infinite. 
For brevity, denote by H = ©n the corresponding Young subgroup, and let Sfi n = @fi n (n) = 
©Ai x ... x &A n be the finite Young subgroup corresponding to the finite blocks of II. 

By definition, the induced representation In acts in the space l 2 (X) of square-summable func- 
tions on the (countable) homogeneous space X = &^/H. Denote by R{In) the space of intertwining 
operators for the representation In, and let A £ R(In)- The basis of l 2 (X) consists of the delta 
functions at the left cosets sH G X of H in ©n; by abuse of notation, we will denote a basis 
element by the same symbol as the corresponding coset. Then the operator A is determined by a 
matrix (a s H,tH)sH,tH£X m this basis. Let F C H\G/H be the set consisting of those double cosets 
HgH that are unions of finitely many left cosets of H; and let Comm<g N (.ff) be the group, called 
the commensurator of H in ©pj, consisting of g G ©n such that HgH G F. Denote by l x the 
characteristic function of a double coset x £ F. Using the standard arguments, which go back to 
Mackey and his successors, one can show that the set of intertwining operators R(In) is generated 
by the operators A x , x G F, with matrix elements a s H,tH = lx (s-HH). 
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In our case, it is easy to see that g £ Coming if and only if g leaves invariant all infinite blocks of 
the partition II, i.e., g £ ©fi n - It follows that P(/n) is isomorphic to the space P(/fi n ) of intertwining 
operators for the representation ifi n of the finite symmetric group ©jy, where N = k\ + ki + . . ., 
induced from the identity representation of the Young subgroup 6fi n . Denote by Pj € R(I& n ) the 
projections to the irreducible components of I nn . Then their images Pj in R(Iu) determine the 
finite decomposition of In into irreducible components, and assertion (a) follows. 

(b) It is easy to see that the condition k\ + ki + . . . < 1 is equivalent to Comme N (-P) = H, and 
the latter condition means that there are no nonscalar intertwining operators. □ 

Remark. The claim (b) of this theorem was proved in [1]. It also easily follows from the ir- 
reducibility criterion for induced representations of discrete groups due to Mackey (see, e.g., [9, 
Corollary 2, p. 158]). 

3.2 Decomposition of type I representations into irreducible components 

Let <5\ = &a 1 x ... x &A m be a Young subgroup of a finite symmetric group ©at associated with 
a Young diagram A (which means that the lengths \A^\ of blocks form the diagram A). Then the 
decomposition of the representation of © jy induced from the Young subgroup &\ into irreducible 
components is given by the following formula (see [4] and also [16]): 

Indole, = J2 K ^ 

where > is the dominance ordering on partitions (see [8, Sec. 1.1]) and K^x are the Kostka numbers 
(see [8, Sec. 1.6]). (Recall that fj, > A if and only if fii + ^2 + • • • + A*i > M + ^2 + • • • + \ for all 
i > 1, and is the number of semistandard Young tableaux of shape \x and weight A.) 

Combining these observations with the proof of Theorem 1, we obtain the following theorem. 

Theorem 2. Let II be a partition of N with finitely many finite blocks. Denote by A = A(I1) = 
l fcl 2 fc2 . . . the Young diagram of size N = ki + &2 + . . . formed by the lengths of the finite blocks of 
II. Then 

In= £ K^ifr, (2) 

where 7r^°° is the irreducible representation of ©n corresponding to the irreducible component 7r M of 
7fi n as described in the last paragraph of the proof of Theorem 1(a). 

The representation 7r^°° can be explicitly described as follows. Let mi = \ Ai\. It is not difficult 
to see that the homogeneous space Xjj = ©n / ©n can be realized as the space of ordered partitions 
of N into disjoint sets of given cardinalities 

r = (Ri,R 2 , . . .), \Ri\=mi, (3) 

tail-equivalent to the original partition IT with the natural action of ©n by permutations. Moreover, 
the subset of all such partitions with fixed infinite blocks R n +i, Rn+2, • • • can be identified with the 
homogeneous space ©iv/©fin) an d the corresponding set of functions can be identified with the 
space of the representation Ig n = Ind®^ 1. Let P^ be the projection to an irreducible component 
71"^ of Ifi n . Then the representation 7r^°° acts in the subspace obtained by applying the projection 
P^ to the first "coordinates" (Pi, . . .,R n ) and leaving the other coordinates unchanged: 

(P/i/)(Pl,P2, • • •) = f(P/j,(Rl,---,Rn),Rn+l,---)- 
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3.3 Examples of type I induced representations 
3.3.1 Elementary representations 

Let us consider induced representations of type k = (oo, k) induced from Young subgroups with one 
infinite block and one finite block of size n. First of all, note that all Young subgroups of this type 
are conjugate, so that all representations of this type are equivalent; thus we may fix an arbitrary 
partition IT of type (oo, k), say IT = ({1, . . ., k}, {k + 1, k + 2, . . .}), and speak of the representation 
I(oo,k) = In- By Theorem 1(b), this representation is irreducible. 

Recall the definition of an elementary representation of the infinite symmetric group ©n- 

Definition 3. A representation of the infinite symmetric group ©n is called elementary if it is the 
inductive limit of irreducible representations of finite symmetric groups © n . 

Remark 1. Thus an elementary representation is realized in the I 2 space on one class of tail- 
equivalent Young tableaux. 

Remark 2. In this definition, we do not require that the embeddings preserve some sequence of 
fixed cyclic vectors. However, it is easy to see that the successive embeddings of the unit vector in 
the original one-dimensional representation of ©i form such a sequence. 

Obviously, the representation /(oo,fe) of ©n is the inductive limit of the representations I n of 
the finite symmetric groups ©„ induced from the identity representations of the Young subgroups 
@{i,...,fc} x ®{fc+i,...,n}- These representations are reducible; however, it turns out that only one 
irreducible component "survives" in the limit, so that the following proposition holds. 

Proposition 1. The representation of the infinite symmetric group induced from a Young subgroup 
of type (k, oo) is elementary. 

Proof. Observe that a two-row diagram = (n—k, k) is majorized in the dominance ordering pre- 
cisely by the diagrams (n — m, m) with m < k, and all the corresponding Kostka numbers are equal 
to 1. By (1), we have /„ = Yl m <k 1T (n-m,m)- Consider the projection P A (n)£ of the distinguished 
cyclic vector £ to the component 7T A( „) = 7T( n _ fc;jfc ). We have dim/ n = kl ^[ k y , dim A (n) = ^^^y| , 
and, obviously, K X ( n ) A (n) = 1. Thus, by Lemma 2 (see Sec. 5), 



■ ID tl|2 K X MX") dimXin) n-2k + l 

l|P ^" = dimX = n-k + l aSn ^°°- 

It follows that the vectors P A (n)£ converge to £, so that the inductive limit of the irreducible 
representations 7r A ( n ) coincides with In, as required. □ 

It is well known (see, e.g., [10, 14, 22] and also Sec. 5.2) that the representation I n can be 
realized in the space of symmetric tensors of rank k and dimension n. Then the representation 
I(oo,k) can be realized in the space of infinite-dimensional symmetric tensors of rank k. 

3.3.2 Representations of type (oo, A) 

Let us consider induced representations of type k with one infinite block and finitely many finite 
blocks, i.e., koo = 1 and k\ + k2 + . . . = k < oo. Note that all representations of this type are 
equivalent. 
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Proposition 2. Let II be a partition of N with one infinite block and finitely many finite blocks, 
and denote by A = A(II) = \ kl 2 k2 . . . the finite Young diagram of size k = k\ + &2 + . . . formed by 
the lengths of the finite blocks of 'II. TTien i/ie decomposition if In into irreducible components is as 
follows: 

Iu= £ ^attJ, (4) 

|/i|=fc, A*^A 

where 7r* is the elementary representation of &n, namely, the inductive limit 7r* = lim n _Kx> 7r („) , 
where = (n — k, m,(i2, • • •) is the diagram with first row n — k and the other rows forming the 
diagram [i. 

Let us find the spectral measure of the distinguished cyclic vector £ in this case. The arguments 
generalize the proof of Proposition 1. Let A*™) = (n — k, Ai, A2, . . .)• Fix a digram fi = (pi, [12, . . .) > 
A, = k, set // n ) = (n — k,[ii,[i2, ■ ■ ■), and let n — > 00. By Lemma 2, 

11 p >„2 dim^W 
"W" = dimT^ 



1 n 



where I n = Ind® n ( ^ 1. (Note that In is the inductive limit of I n .) We have dim/ n = (n—fyln a ! ~ 

j-j-yT as n — > 00. Further, it follows from the hook length formula that dim^( ra ) ~ TO ^'i" 1 ^ as 
n — ► 00. Finally, it can easily be seen from the definition of Kostka numbers that K ( n ) A („) = K^ x 
(indeed, K^( n ) X ( n ) is the number of fillings of the shape // ra ) with n — k zeros, Ai ones, etc.; but, 
obviously, the n — k zeros must occupy exactly the first row of /iW). Thus we obtain 

r 11 d ti|2 K^xAivaaWXi] 

Note that the sum of the right-hand sides over all n > A is equal to 1. It follows that the spectral 
measure of £ is discrete and supported by a finite set of classes of tail-equivalent tableaux indexed 
by diagrams fx > A. In particular, In is a finite sum of elementary representations. 

Remark 1. Thus we see that all elementary representations of 6p*j corresponding to inductive 
limits of sequences of irreducible representations associated with Young diagrams with growing 
first row can be obtained by induction from Young subgroups. 

Remark 2. Note that for fcoo > 2, the irreducible representation 7r^°° of 6^ is no longer elementary. 

Important particular case: a hook with infinite hand and finite leg. Let us consider 
the representation induced from "a hook with infinite hand and finite leg," i.e., a Young subgroup 
with one infinite block and n one-point blocks (the case of a hook with infinite hand and infinite leg 
will be considered in Sec. 4.2, and that of a hook with finite hand and infinite leg, in Sec. 5.3). In 
this case, A(I1) is the column diagram 1™ and @fi n = {e}, so that Jfi n is the regular representation 
Reg n of & n . Thus the decomposition (1) turns into the well-known formula 

Re Sn = dim/i ' ^' 

\n\=n 

and the decomposition (4) takes the form 

J(oo,i") = dim^-vr*. ( 6 ) 

\fi\=n 
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In this case, the homogeneous space X-r can be identified (by "forgetting" the infinite part of the 
partition r in (3)) with the space of ra-sequences (ri, . . -,r n ) of distinct positive integers, that is, 
1 2 (Xyi) can be identified with the space of diagonal-free infinite- dimensional tensors of rank n. On 
the other hand, the regular representation /g n = Reg ra has a realization in the space of tensors 
of dimension n. The projections to the irreducible components of ifi n are the standard Young 
symmetrizers; and the projections to the primary components, i.e., subspaces of tensors with given 
symmetry type, are the central Young symmetrizers (see, e.g., [5, 23]). Applying these symmetrizers 
to infinite-dimensional tensors of rank n, we obtain the irreducible (or primary) components of 
^(oo,l")- 

For example, the representation ^(<x>,i 2 ) ac ^ s i n the space of infinite-dimensional tensors of rank 
2, and 

^(oo,l 2 ) = 7T(2) + ^(12), 

where the projections to the irreducible components are given by symmetrizing and antisymmetriz- 
ing: 

As follows from (5), the spectral measure of the distinguished cyclic vector £ in this case has 
the Plancherel weights (see Sec. 5.1): 

2 dim 2 // 

lim WPpwZW = ,, • 

3.3.3 Two-block representations 

By Theorem 1(b), induced representations of type oo 2 , induced from Young subgroups with two 
infinite blocks, are irreducible. (Note that there is a continuum of nonequivalent representations of 
this type.) As mentioned above, in the case of a two-row diagram A, all Kostka numbers \ for 
fi > A are equal to 1. Thus we obtain the following assertion. 

Proposition 3. The representation of the infinite symmetric group induced from a two-block Young 
subgroup is irreducible, and its spectrum with respect to the Gelfand-Tsetlin algebra is simple. 

As shown in [22], in this case one can obtain a complete spectral analysis of the induced 
representations. We present these details in Sec. 5.2. 



4 Induced representations of type II 

4.1 Small Young subgroups lead to representations of type II 

Now let us consider small Young subgroups Sn- We will assume that the partition II has finitely 
many finite blocks of finite multiplicities and denote by v = ^(n) the Young diagram formed by 
the sizes of these blocks. 

Theorem 3. Let H be a partition of N of type k = (oo fc °° , l fcl , 2 fc2 , . . .) that has finitely many finite 
blocks of finite multiplicities (i.e., J2j<oo- k <oo < an d assume that there exists at least one 
i G N with ki = oo. Then 

(a) The representation In of the infinite symmetric group is of type II. 
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(b) This representation is a (type II) factor representation if and only if the diagram 
consists of at most one row. 

(c) (Central decomposition) Let N = |f (II)|. The representation In is a finite sum of type II 
factor representations indexed by the primary components of the representation Ind®^ 1, i.e., by 
Young diagrams fj, such that \fi\ = N and fi > z^(Il). 

Proof. Let J = Jj\ = {j ; € N : kj = oo}. By our assumptions, J / fl. For each j € J, let 
B[ j \B^ j \... be all blocks of size j, and set 6^ = & R u) x @ r (j) x •••• m a similar way, let 
Ai, . . ., A n be all finite blocks of finite multiplicities, and let <5„ = & u (^n) = &A 1 x &A 2 x ... be the 
corresponding finite Young subgroup of &n, where N = \Ai\ + + • • • = |^(n)|. We also denote 
/,=Ind|-l. 

It follows from the proof of Theorem 1 that the set of intertwining operators for In (i.e., the 
commutant 21' of the algebra 21 generated by the representation operators) decomposes into the 
tensor product 

21' = R(I v )®®Rj, 
i&J 

where R(I U ) is the set of intertwining operators for I v and Rj is the algebra of operators generated 
by finite permutations of the sets B%\ — Obviously, Rj is (algebraically) isomorphic to the 
algebra generated by the regular representation of the infinite symmetric group, which is a factor 
of type Hi. Thus <8> ®j^j Rj is a factor of type II. Now if v consists of a single row, than the 
representation I v is irreducible and R(I U ) consists of scalar operators, so that the whole 21' is a 
factor of type II. Otherwise, taking in R{I U ) the projections to the primary components of I v , we 
obtain the central decomposition of In into a sum of factors. □ 

Remark. Assume that #J = #{j G N : kj = oo} < oo and z^(II) consists of at most one row, 
i.e., In is a factor representation. Then the commutant 21' = <S>j^jRj is a finite tensor product of 
factors of type Hi, which is a factor of type Hi . At the same time, it is not difficult to see that 
if LT is not the trivial partition into singletons (i.e., In is not the regular representation), then the 
algebra 21 itself is a factor of type IIqo. 

Theorems 1 and 3, which describe induced representations of type I and II, respectively, do 
not exhaust all induced representations. Namely, they leave out the case when the partition II 
has infinitely many finite blocks of finite multiplicities, i.e., #{i € N : k{ < oo} = oo. The most 
important example of such a partition is a partition that has no infinite blocks and at most one block 
of each finite size (fcoo = 0, ki < 1 for all i G N). It is natural to conjecture that the corresponding 
representation is also of type II. 

4.2 Example: representations induced from a hook with infinite hand and infi- 
nite leg 

Let us consider in more detail the induced representation of type (oo, 1°°) associated with a partition 
LT having one infinite block and infinitely many singletons. Note that there is a continuum of 
nonequivalent representations of this type. 

In this case, the homogeneous space X is the space of "infinite-dimensional tensors of infinite 
rank," i.e., infinite sequences (ii,i2,---) of positive integers. It can be also described as follows. 
Let Nq be the subset of N consisting of all singletons of LT. Then the space l 2 (X) can be identified 
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with the space of summable injections / : No — > N. The representation / = Iji is generated by 
the left action of @n by I g f(n) = g~ l f(n). Denote by 21 the von Neumann algebra generated 
by this representation. It is easy to see that the commutant 21' of this algebra, i.e., the set of 
intertwining operators, is generated by the right action of the group ©(No) of finite permutations 
of No by substitutions: T a f(n) = f(a^ 1 n). In particular, 21' is algebraically isomorphic to the von 
Neumann algebra generated by the regular representation of the infinite symmetric group, i.e., is 
a factor of type Hi. As to the factor 21 itself, it is easy to see that it decomposes into the infinite 
direct sum of factors of type Hi. Indeed, for each infinite subset BcN, let Hb be the subspace of 
I (X) consisting of functions / such that / _1 (No) = B. This subspace is obviously invariant with 
respect to 21', so that 1 2 {X) = @bHb is the desired decomposition of 21 into the infinite direct sum 
of factors of type Hi. Thus we obtain the following proposition. 

Proposition 4. The induced representation of type (oo, 1°°) of the infinite symmetric group ©pj is 
a factor representation. The von Neumann algebra 21 generated by the representation operators is 
a factor of type IIqo , a direct sum of isomorphic factors of type II\ . Its commutant 21' is a factor 
of type II\ algebraically isomorphic to the factor generated by the regular representation o/@n. 

Note that the distinguished cyclic vector £, which in this realization is just the identical function 
£(n) = n, is a cyclic vector for 21, but not for 21'. Thus it defines a finite trace on the commutant 
by the formula tr(A) = (A£,£), A £ 21' (which is just the trace corresponding to the regular 
representation of the group ©(No), i.e., coincides on the elements of ©(No) with the delta function 
at the identity element), but there is no finite trace on 21. 

Remark. The described construction is a particular case of the following one. We have the 
standard left action of a group G on the discrete homogeneous space X = G/H, where H is a 
subgroup of G, and the corresponding unitary representation of G in l 2 (X). The commutant of 
the corresponding algebra is generated by the automorphisms of the G-space X, i.e., by the right 
action of the group N(H)/H, where N(H) is the normalizer of H in G. The specific property of 
this situation is that both left and right representations are generated by substitutional actions of 
G and N(H)/H, respectively (cf. [15]). 



5 Examples of the spectral analysis of induced representations 

In this section, we will consider two nontrivial examples of classes of induced representations for 
which we can explicitly find the spectral measure of the distinguished cyclic vector and, conse- 
quently, obtain a spectral realization. 

To this end, the following simple lemma is useful. Consider the restriction /„ of In to a finite 
symmetric group © n in the cyclic hull © n £ of the distinguished cyclic vector £ (which is the 
representation induced from the identity representation of the Young subgroup H = ©n n of © n 
associated with the partition H n = U n {1, . . -,n}). Let A be a Young diagram with n cells, and 
denote by P\ the projection from I n to the primary component V\ that is a multiple of tt\. 

Lemma 2. The squared norm ||-Pa£|| 2 is equal to the relative dimension ofV\ in I n , i.e., 
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Proof. It is well known (see, e.g., [13]) that the projection P\ is given by the formula 

dim A x - 

-Pa = — ^- 2^ x\{g)in{g), 

where xa is the character of 7r^. Then 

(PxtPxO = (PA^O = ^ E XA(5)(/n(<7)e,0 = ^ £ XAW, 

n! z — ' n\ L — ' 

ge& n heH 

because (I n {g)£, £) is equal to 1 if g G H and otherwise. But the latter sum is equal to (xx\h, Iff) • 
\H\, which is in turn equal to (xx,I n ) ■ \H\ by the Frobenius reciprocity, so that we obtain 



IIPa^II 



2 _ (xA,4)dimA • \H\ _ dimV\ 



n! dim I n ' 

because (xx, In) is the multiplicity of ir\ in 7 n and dim/ ra = j^. □ 
5.1 Markov representations of the infinite symmetric group 

In this section, we recall necessary notions from the representation theory of the symmetric groups 
and the notions of simple and Markov representations. 

Denote by T\ the set (consisting of dim A elements) of Young tableaux of shape A G Y n , or, 
which is the same, the set of paths in the Young graph from the empty diagram to A. Let 
T n = U^eYn^A be the set of Young tableaux with n cells. According to the branching rule for 
irreducible representations of the symmetric groups, the space V\ of the irreducible representation 
tt\ decomposes into the sum of one-dimensional subspaces indexed by the tableaux u G T\. The 
basis {h u } u( zT x consisting of vectors of these subspaces is called the Gelfand-Tsetlin basis. It is 
an eigenbasis for the Gelfand-Tsetlin algebra GZ n , the subalgebra in the group algebra C[@ n ] 
generated by the centers Z[©i], ^[62], . . ., Z[& n ] (see [20]). 

Denote by T = limT ra the space of infinite Young tableaux (the projective limit of T n with 
respect to the natural projections forgetting the tail of a path). With the topology of coordinatewise 
convergence T is a totally disconnected metrizable compact space. The tail equivalence relation ~ 
on T is defined as follows: paths s = (si, S2, ■ ■ ■) and t = (ti, t2, ■ ■ ■) are equivalent if and only if 
Sk = tk for all sufficiently large k. Denote by [t] n G T n the initial segment of length n of a tableau 
t G T. Given a finite tableau u G T n , denote by C u = {t : [t] n = u} the corresponding cylinder set; 
for A G Y n , let C\ = {t : t n = A} = U ue r A (7 M be the set of all paths passing through A. 

Definition 4. A measure M on the space T is called Markov if for every n G N the following 
condition holds: for any diagrams A G Y n and A G Y n+ i such that A C A and for any path u G T\, 
the events C u ("the past") and C\ ("the future") are independent given C\ ("the present"). 

In other words, a random tableau t = (ti,<2, • • ■), regarded as a sequence of random variables 
t n , where t n takes values in the set Y n of Young diagrams with n cells, is a Markov chain in 
the ordinary sense. In terms of transition probabilities, this means that the transition probability 
M M(c < ) U ^ depends only on the form A of a tableau u, but not on the tableau itself. Note that the 
"forward" and "backward" Markov properties are equivalent, so that the definition of a Markov 
measure can be formulated in a similar way in terms of cotransition probabilities. 

One of the most important examples of Markov measures on T is the Plancherel measure P, 
which is the spectral measure of the regular representation of ©n- 
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Definition 5. The Plancherel measure on the space T of infinite Young tableaux is the Markov 
measure with transition probabilities Prob(A, A) = ( n _^™ d f m \ , where A G Y n; A G Y n+ i, A C A. 

The cylinder distributions P n of the Plancherel measure are given by the formula P n (C\) = 
dl ™i A , A G Y„. This distribution on the set of Young diagrams with n cells is called the Plancherel 
measure on Young diagrams (see [17]). 

Now assume that we have a cyclic representation ir of the group & n in a space V that has a simple 
spectrum (i.e., decomposes into the sum of pairwise nonequivalent irreducible representations) and 
a unit cyclic vector £ in this representation. 

Definition 6. We say that £ is a Markov vector if its spectral measure with respect to the Gelfand- 
Tsetlin algebra is Markov. 

Lemma 3. Let ir be a unitary representation of the group & n with simple spectrum. A cyclic vector 
£ of the representation it is Markov if and only if for every k < n, the representation of the group 
&j, in the cyclic hull <5^ °f £ with respect to &k has a simple spectrum. 

Proof. Clearly, a cyclic vector is Markov if for every k < n and every diagram A G the 
probability of any tableau with this diagram does not depend on the continuation of this tableau 
to the level n. In terms of representations and cyclic vectors, this means that the norm of the 
projection of the cyclic vector to the subspace of the representation of the group &k equivalent to 
tt\ does not depend on the way in which we have arrived at this subspace. 
Now we use the following simple lemma. 

Lemma 4. Assume that in a finite- dimensional Hilbert space H there is a unitary representation 
of a group G that is primary, i.e., decomposes into the direct (not necessarily orthogonal) sum 
H = H\ © H2 © . . . © H n of equivalent irreducible representations, and in each of them there is a 
cyclic vector Vi G Hi, i = l,...,n. Then the following two assertions are equivalent: 

1. For any i,j, there exists an isometry Tjj : Hi — > Hj intertwining the corresponding repre- 
sentations such that TijVi = Vj . 

2. In the cyclic hull of the vector v = ^ v^, the representation is irreducible. 

Proof. Without loss of generality assume that n = 2. Then the representation in the cyclic hull of 
v is irreducible if and only if this vector is of rank 1, i.e., v, regarded as an element of the tensor 
product, has the form x <g> x. □ 

Now let £ M be the projection of £ to the irreducible component ir^ of ir. Fix k < n and an 
irreducible representation tt\ of 6&. Consider the restriction of 7r to and let H = H\ © Hi © 
. . . © H n , where Hi ~ ir\, be the primary component of this restriction corresponding to ir\. The 
Markov property means that the norms of the projections of ^ to Hi coincide, which is equivalent, 
in view of Lemma 4, to the fact that tt\ has multiplicity 1 in the decomposition of the representation 
of &k in the cyclic hull of £. □ 

Now let us consider representations of the infinite symmetric group Sn- 

If we are given a quasi-invariant measure ji on the space of Young tableaux T and a 1-cocycle 
c on pairs of tail-equivalent paths taking values in the group of complex numbers of modulus 1, 
then we can construct a unitary representation of the group Sp^ i n t ne space L 2 (T, //) as follows 
(see, e.g., [18]). Recall that the Fourier transform allows one to realize the group algebra C[©n] 
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of the infinite symmetric group as the cross product constructed from the commutative algebra of 
functions on the space of tableaux T (Gelfand-Tsetlin algebra) and the tail equivalence relation. 
The desired representation is given by 



where g is the function on pairs of tail-equivalent paths corresponding to an element g € (the 
Fourier transform of g). Note that the cocycle is trivial on the space of finite tableaux. 

Definition 7. A representation of the infinite symmetric group ©n is called simple if it is the 
inductive limit of representations of the finite symmetric groups & n with simple spectrum. 

Definition 8. A representation ir of the group ©n with simple spectrum is called Markov if the 
space of ir contains a cyclic vector whose spectral measure (with respect to the Gelfand-Tsetlin 
algebra) is Markov. 

Note that a representation with simple spectrum is Markov if and only if the measure fi in its 
realization (8) is Markov. 

The following theorem is an easy consequence of Lemma 3. 

Theorem 4 ([22]). A representation of the infinite symmetric group is Markov if and only if it is 
simple. 

5.2 The spectral analysis of two-block induced representations 

In this section, we present the complete spectral analysis of induced representations of type oo 2 . By 
Theorem 1, these representations are irreducible. It turns out that in this case the spectral measure 
of the distinguished cyclic vector is a Markov measure on the space of infinite Young tableaux T. 
The material of this section is mostly borrowed from the authors' paper [22]. Theorem 5 is proved 
there using the so-called tensor model of two-row representations of the symmetric groups (i.e., 
representations induced from two-block Young subgroups). See [22] for a detailed description of 
this model (in particular, explicit formulas for the Gelfand-Tsetlin basis). 

A partition N = A U B of type oo 2 is uniquely determined by an infinite sequence £ = £1^2- • • 
of O's and l's (an "infinite tensor"), where & = 1 if i <G A, and £j = if i € B. Then the induced 
representation in question is equivalent to the natural substitutional representation of on infinite 
sequences in the cyclic hull of the sequence £, which we will denote by ir^. Note that the orbit of 
£ is the discrete set of infinite sequences of O's and l's eventually coinciding with £, and tt^ is a 
unitary representation of (3^ in the space l 2 (0^). 

For simplicity, it is convenient to assume that the number of l's among the first n elements of 
£ does not exceed n/2. It is not difficult to see that an arbitrary case can be reduced to this one, 
but we omit the corresponding technical details. 

Denote by X nt k = (n — k, k) the diagram with two rows of lengths n — k and k. 

Theorem 5. The spectral measure (i£ of the cyclic vector £ in the representation ir^ with respect 
to the Gelfand-Tsetlin algebra is a Markov measure on the space of infinite Young tableaux T , and 
its transition probabilities are given by the following formula. Denote by m(n) the number of 1 's 
among the first n elements o/£. 





(8) 
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If in+i = 0, then 



T3 uf\ \ ^ n-m(n)-k + l . . m(n) - k 

Prob(A„, fc , A n+ i, fe ) = _ 2k - - , Prob(A n , fe , A n+ i, fc+ i) = - _ ^ - - . (9) 

#£n+i = 1, ^en 

_, , , , m(n) — A; + 1 , n — m(n) — k . 

Prob(A n , fc , X n+lik ) = n _ 2k + l , Prob(A n , fe , \ n+ i,k+i) = n _ 2k + l ■ (10) 

Note that all spectral measures of induced representations considered in Theorem 5 are not 
central (except for the trivial case when one of the sets in the partition is empty). 

Example. Let £ = 0101 Then m(n) = [n/2], and the formulas for transition probabilities take 

the following form: 

• if n is odd, 

n-2k + 2 n-2k 
Prob(A n , fe , \ n+ltk ) - 2{n _ 2k + 1 y Prob(A„, fc , A n+1 , fc+1 ) - 2{n _ 2k + l y (H) 

• if n is even, 

Prob(A„ jfc , A n+ i jfc ) = Prob(A„ jfc , A n+ i )fc+ i) = -. (12) 

It is convenient to rewrite formulas (11), (12) introducing the change of indices j = n — 2k. In 
these terms, a Young tableau is determined by a sequence (Ji,j2, ■ ■ ■), where j n takes the values 
0, 1, . . ., n, and the transition probabilities of the measure [i£ are equal to 

Prob(j,j + l) = ? + Prob(j,j - 1) = — ^ — - 

at an odd moment of time; and 

Prob(j, j + 1) = Prob(j, j - 1) = - 

at an even moment of time. We see that a random Young tableau governed by the measure /j,^ is 
a trajectory of a nonhomogeneous (neither in time nor in space) random walk on Z+. Thus the 
induced representations of the infinite symmetric group considered in this paper act in spaces of 
functions over trajectories of natural random walks. Explicit formulas for this action are given by 
Young's orthogonal form. 



5.3 Spectral measure of representations of type 

Consider the representations In induced from partitions II of type with no infinite blocks, 

infinitely many singletons, and finitely many finite blocks of length greater than one. Here, as 
above, we denote by v the finite Young diagram formed by the lengths of finite blocks of finite 
multiplicities, and let \v\ = n. 

According to Theorem 3, In decomposes into a finite sum of factor representations indexed 
by Young diagrams /j, with n cells such that n>v. Let us find the spectral measure M = of 
the distinguished cyclic vector £ with respect to the Gelfand-Tsetlin algebra. 
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Given N > n, denote by vjq the diagram obtained from v by adding N — n rows of length 1. 
Let A be a Young diagram with N cells. By formula (1), the definition of the spectral measure, 
and Lemma 2, the cylinder distribution Mjy of M is given by 

M N (C X ) = \\P X C\\ 2 = S^tfA^dimA. 
It is not difficult to see from the definition of the Kostka numbers that 

K\,u N = ^2 dim(/x, \)K Vjfl , 

where dim(/x, A) is the number of paths in the Young graph from fx to A. Therefore, we obtain 

tm \ dim(/x,A)if i , ;/i dimAn^! K V a dim \i f\ v % ! n! dim(/x, A) dim A 
M N (C X ) = ^ m = ^ ~ { dim \x ■ N\ " 

But it is not difficult to check that the second quotient in the right-hand side of the latter formula 
is exactly the conditional distribution P{- \ t n = fi) of the Plancherel measure P on the space T 
of infinite Young tableaux t = (ti,<2, • • •) (paths in the Young graph) given that at the nth level 
t passes through fi. Note also that the first quotient is the relative dimension of the primary 
representation corresponding to the diagram fx in Ind@™, i.e., Mfi n (/x), where Mfi n is the spectral 
measure of the distinguished cyclic vector in the representation Indg™ of the finite symmetric group 
& n . Thus we obtain the following result. 

Proposition 5. The spectral measure M = of the distinguished cyclic vector £ in the repre- 
sentation In is a convex combination of conditional Plancherel measures: 

M = J2 M M-P(-\t n = n), 

where Me n (/x) = Ku,ii dl ™^n ^ ! ^ ^ e S p ec t ra i measure of the distinguished cyclic vector in the 
representation Indg" of the finite symmetric group & n . In particular, it is absolutely continuous 
with respect to the Plancherel measure P with piecewise constant ( cylinder) density 

— — (t) = — n if -f. ^ ji p asses through the diagram fi(t) at level n. 
dP dim//(t) 

The Plancherel measure is a central Markov measure on the space of infinite Young diagrams. 
However, the spectral measure M is not central and is not Markov. However, it is multi-Markov, 
in the sense that if we "glue" the first n levels in one block, i.e., consider a random Young tableau 
as a sequence of Young diagrams (□, A n , A n +i, . . .), then it will be a Markov chain. 

The following example is the simplest case of a representation of type in which the 

representation is a factor. 

Example. A hook with finite hand and infinite leg. If v = (n), i.e., the partition consists of 
one finite block of size n and infinitely many singletons ("a hook with finite hand and infinite leg"), 
then by Theorem 3(b) the induced representation is a factor, and by Proposition 5 the spectral 
measure of the distinguished cyclic vector is the conditional distribution P(-\t n = (n)) of the 
Plancherel measure given that at the nth level t passes through the one-row diagram (n). 
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